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Abstract. In these notes a recently developed technique for the computation 
of line bundle- valued sheaf cohomology group dimensions on toric varieties is 
reviewed. The key result is a vanishing theorem for the contributing compo- 
nents which depends on the structure of the Stanley-Reisner ideal generators. 
A particular focus is placed on the (simplicial) Alexander duality that provides 
a central tool for the two known proofs of the algorithm. 



1. Introduction & Motivation 

Cohomology groups play a central role in string model building, where they de- 
termine numerous critical properties like the (chiral) zero mode spectrum, Yukawa 
couplings or counting the number of moduli, for example. The availability of effi- 
cient methods to deal with this computational problem is therefore an important 
requirement. 

The majority of geometries considered in theoretical physics and (string) model 
building is based on toric geometry [IH3] . Due to the requirement of JV = 1 super- 
symmetry in the effective fourdimensional theory, one encounters compact Calabi- 
Yau threefolds and fourfolds as the compactification spaces. These are typically 
constructed as hypersurfaces or complete intersections of hypersurfaces in toric va- 
rieties. An additional ingredient in string model building are background fluxes, 
which are described by vector bundles over the compactification space. Such vector 
bundles can be constructed via different methods, but for computational practical- 
ity three types are distinguished: 

• the monad bundle construction, which using a short exact sequence con- 
structs a non-trivial vector bundle V on the toric variety X from two other 
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bundles that are typically chosen to be Whitney sums of line bundles: 

n m 

(1) o -^0OxW ^0Ox(y v — ► 

i=l i=i 

• the extension bundle construction, which is rather similar but in practice 
computationally often much more difficult to handle: 

n I 
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• the spectral cover construction, which produces stable holomorphic vec- 
tor bundles of SU(n) structure group on elliptically-fibered Calabi-Yau 
threefolds via the Fourier-Mukai transformation from line bundles on top 
of the so-called spectral cover. 

In all three of those constructions line bundles provide the basic building block, thus 
the line bundle-valued cohomology is necessarily involved. In the setting of toric 
geometry one can relate the line bundles on a hypersurface (or complete intersection 
of hypersurfaces) to the line bundles of the ambient space via the Koszul sequence 

(3) — > O x (-S) ^ O x — » O s — ► 0. 

Since short exact sequences of bundles induce long exact sequences of cohomology 
groups, in the end the critical starting point of every cohomology computation is the 
knowledge of line bundle- valued cohomology groups on the ambient toric variety. 

In [4] a novel technique for the computation of the line bundle-valued coho- 
mology group dimensions h l (X; Cx) was introduced and later rigorously proven 
in [5j[6] . Applications like the constructions above and generalizations surpassing 
the original scope have been in detail discussed in [7] and are summarized in [§]. 
A high-performance implementation called cohomCalg [9J was provided along with 
the original conjecture of the algorithm and has subsequently been improved and 
optimized. Note that various alternative approaches have been known for some 
time, like e.g. §3.5 of [I], [ID], prop. 4.1 in [II] or §9.1 of J2]. 

Summary of contents. It is the goal of these notes to constructively follow the 
basic structures of the proofs [5ll6] and highlight certain mathematical properties of 
the algorithm. In section [5] the basic notions of toric geometry and the Alexander 
duality are introduced. Section [3] summarizes the correspondence between sheaves 
and modules and shows how graded components of local cohomology can be identi- 
fied with line bundle- valued sheaf cohomology groups. Section @] shows how certain 
graded components can be grouped together and defines multiplicity factors. In 
section [5] the key vanishing result of the algorithm is formulated and section [6] 
explains an efficient method to compute the multiplicity factors from certain sim- 
plicial complexes while highlighting some subleties between the two proofs of the 
conjecture. 
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2. Simplicial Alexander Duality and Toric Geometry 

Consider a finite vertex set V and an (abstract) simplicial complex A, which is 
a set of subsets of V such that for each a £ A the subsets r C a are contained as 
well, i.e. r £ A. In the context of toric geometry A can be identified with the toric 
fan E, where the a £ A = E are called cones and the statement is then simply 
that all faces of a cone are themself cones of the simplicial complex. Given a set of 
vertices a £ V let a := V \ a denote the complement vertices. For each a C V the 
restriction of a simplicial complex A on V is defined by A| ff := {r £ A : r C <r}. 

The Alexander dual simplicial complex of A on V is then defined by 

(4) A* := {a C y : <r A}, 

i.e. it consists of all sets of vertices whose complement are not cones of the original 
simplex. Note that A* itself defines an (abstract) simplicial complex on V. The 
Alexander dual is a true duality in the sense that (A*)* = A and there are examples 
of self-dual simplices, where A* = A after a vertex relabeling. The simplicial 
Alexander duality then provides that for each i there exists an isomorphism such 
that 

(5) Hi(A*) £* ffM-a-^A), 

identifying the (reduced) simplicial homology of the complex with the cohomology 
of its Alexander dual, which can be treated as a standard combination of Poincare 
duality and excision. Several detailed examples can be found in e.g. chap. 5 of [12] 
and further information in [13J. 

Given a cone a £ A, we can also define the link of a in A by 

(6) link A (cr) := {r G A : r U a £ A, r n a = 0}. 

Note that this defines an actual simplicial complex on A|#. The simplicial Alexan- 
der duality (@} can then be restated as 

(7) fli(linkA.(<r)) = H\ y \-\^-\A\ & ). 

The Alexander dual can also be formulated in terms of ideals and squarefree 
monomials, which in fact offers a more convenient perspective in the context of 
toric geometry. We consider a <i-dimensional simplicial projective toric variety X 
and a fan E in the lattice N = Z d . As mentioned before, one can treat a fan E 
as a simplicial complex A and we will do so from this point on. Let x\,. . . ,x n 
with n — \V\ be homogeneous coordinates associated to the vertices in V that 
generate the rays (Id cones) of the fan and let x a := Y\ iea X{ denote the associated 
squarefree monomial for some a C [ri] := {1, . . . , n} after labeling the vertices via 
[n] = V. Then let 

(8) m a := (xi :i£a) 
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be the monomial prime ideal corresponding to the vertices a in the so-called Cox 
ring S := C[x] — C[xi, . . . , x n ] of homogeneous coordinates. Given a monomial 
ideal J = {x ai , . . . , x° T ) in S, the Alexander dual monomial ideal is 

(9) J*=m I1 n-nm r '. 

As before let a := [n] \ <j denote the complement of some a C [n] = V. Then 

(10) B s := (cc CT : <t e S) 

defines the irrelevant ideal of the fan S, and a minimal generating set for is 
given by the monomials corresponding to the complements of the maximal cones 
of S. The Stanley- Reisner ideal on the other hand is defined by 

(11) J E := (x CT : a £ £), 

which — using appropiate identifications — is obviously Alexander dual to the irrele- 
vant ideal by (0}: 

(12) (Bs)*=/s, (/s)*=Bs. 

The Stanley- Reisner ideal and indirectly the associated Stanley- Reisner ring S/Is 
take a central role in our computational technique. Likewise, one can also consider 
the ring S/ By, which in an abuse of the terminology can be treated as the Alexan- 
der dual to S/Is based on (TT2"j) . See |14j for further information on the various 
relationships between (squarefree) monomial ideals and simplicial complexes. 



3. Local Cohomology and Grading Reorganization 

Consider the Weil divisor class group Cl(X) — Div(X)/ Div (A) of A. Since we 
are considering a smooth variety X all Weil divisors are also CartierQ such that the 
class group can be identified with the Picard group Pic(A) = CDiv(A)/ Divo(A) 
and therefore C\(X) = Pic(X) Z"- d . 

The Cox ring S = C[x] = C[xi , . . . , x n ] of homogeneous coordinates is a C1(A)- 
graded ring, i.e. it can be decomposed like 

(13) S — S a , such that S a ■ Sp C S a +p, 

aeCl(X) 

and each of those graded decomposition spaces is naturally isomorphic to the space 
of sections of the line bundle Ox (a) , i.e. 

(14) S a ^T(X;O x (a)). 



'Weil divisors Div(X) are formal sums of irreducible codimcnsion-1 subvarieties of X. A 
Weil divisor is called a Cartier divisor CDiv(X) if it is locally principal, i.e. when it can be locally 
described by the vanishing order and locus of a rational function. 
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This identification forms the basis of a deeper connection between line bundle- 
valued cohomology and algebraic notions. Given an ^-module M and an ideal 
J C S the J -torsion submodule is defined by 

(15) Tj(M) := {x e M : J k ■ x = for some k e N}. 

The i-th local cohomology Hj(M) of M with support on J is then defined by the 
i-th cohomology of the complex 

(16) o— ►rjfj )— ►r J (i 1 )— ►r J (i 2 )— 

that is obtained from an injective resolution — > 1° := M — > I 1 — > ... of the 
module M, see §9.5 of [2] for a detailed introduction of the Tj( ■ ) functor. 

The local cohomology also inherits any grading of M and the precise connection 
between line bundle cohomology and local cohomology can then be formulated as 

(17) H i (X;O x (a))<*H£(S) a 

for any divisor class a G C\(X) = Pic(X) and i > 10 see prop. 2.3 of |10) or 
thm. 9.5.7 in [2] for a proof. Computing the i-th line bundle- valued cohomology 
group of a toric variety therefore is equivalent to computing the (i 4- l)-th cohomol- 
ogy group of the homogeneous coordinate ring S localized on the irrelevant ideal 
Bs, and the line bundle Ox (a) determines which graded piece has to be considered. 

The Cl(X)-grading of S and H l Bs (S) can be refined by introducing a Z™-grading 
induced from projective weights of the homogeneous coordinates Xi themselves, 
which in the physics literature are often referred to as the GLSM charges Q*f\ 
More precisely, we consider the map 

/ : Z" — >• C1(X) = Z n - d 

(18) e; \-¥ [Di] = {Qf\ . . . , Q[ n ~ d) ), 

where e*j S Z n is a basis vector associated to the coordinate ir, , such that a monomial 
x\ x ■ ■ ■ can be simply represented as fciei + . . . + k n e n . The coordinate divisor 
Di refers to the hypersurface {xi = 0} C X and [Di] € C\(X) = Pic(X) to its 
divisor class. In terms of this finer grading we can then use 

(19) H i (X;O x (a))=®H i £(S) a , 

f{u)=a 

which means that we split up H l ^}(S) a from (fTT)) into f^ 1 (a) C Z" pieces. In 
other words: For the grading we are considering all monomials x^ 1 ■ ■ ■ x^™ whose 
total projective weight/GLSM charge/degree is equal to a £ C\(X) that specifies 
the line bundle Ox(ct)- An explicit way to compute this local cohomology H z Bs (S) 
directly via generalized Cech cohomology of a free resolution of the irrelevant ring 



^There seems to be a small error in [6] in the argumentation surrounding eqn. 10, but since 
the computation of h°(X;Ox(&)) = dime r(X; Ox(&)) is equivalent to counting only |(a, 0)| 
with multiplicity factor 1 (see llL'4ft and l|32ll below) the end result remains unchanged. 
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S/Bs is summarized in §3 of [5], but we will only use it as an intermediate step — 
however, see the comments at the end of sec. |5] below. 

It remains to understand the structure of the splitting (|19[) better and ide- 
ally to group the non- vanishing summands together. The graded pieces H l g^(S)a 
can also be computed in terms of an abstract simplicial complex on the vertex 
set/coordinates of the fan: For «gZ™ let 

(20) neg(w) := {k G V [n] : u k < 0} 

be the set of those indices where u has a negative entry and as usual define the 
complement by neg(u) := [n] \ neg(w) = {k e [n] : u k > 0} C [n\. Following 
prop. 3.1 in [5] it can then be shown that 

(21) H B + J-(S)s = ffrf_i_i(E|g5g( S )) 

which in particular implies that H Bs (S)s = H Bs (S)$ if neg(u) = neg(u). The re- 
fined Z™-grading in ([T9|) can therefore be simplified by collecting the pieces H l B (S)a 
with the same neg(u). 

Following the notation introduced in [6] , given some a C [n] = V define 

f if i G a, 
if i £ a, 

i.e. we have a tupel of 0s or Is depending on whether or not the respective coordinate 
index appears in a. For the computation of the dimension of H l [X; Ox(a)) based 
on (fl9)) and using H B ^(S)z — H Bs {S)^^g^ we therefore arrive at 

(23) h\X; O x (a)) = £ \(a, a)\ ■ h%\S)^ 

crC[n] 

due to ([2"T]) . where |(a, tr)| counts the number of identical Z n -pieces H z Bs (S)ff via 

(24) (a, a) := {u g Z" : f(u) = a, neg(w) = a}. 

The potentially infinite sum in (|19p has therefore been reduced to a finite sum of 
2" terms, provided that the counting of (j2"4")l can be handled efficiently^ 



(22) a G Z" 



4. Graded Betti Numbers, Resolutions and Multiplicity Factors 

In order to restrict the computational effort in (|23j) further another ingredient 
is required. We consider the minimal free resolution of a finitely generated graded 
S'-module M, which can be written in the form 

(25) 7.: <— V A V x <— . . . <— V^-i V t <— 

*In the original conjecture [4] the factor \(a, a)\ appears as the counting of "ra- 
tionoms" /rational functions which refers to the Laurent monomials. At this point it remains 
to understand the h l g^(S)—^, which will turn out to be the secondary /remnant cohomology 
factors along with a further reduction in computational complexity. 
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and which is acyclic, meaning that it is exact everywhere except in the first position 
where M = Vo/im(</>i) holds. With respect to a Z n -grading the individual spaces 
Vi of the resolution can be written as 

(26) ^ = ©(S-tf) A '*, 

aez" 

which also defines the graded Betti numbers /3i,a, see e.g. |15j for details. A minimal 
resolution minimizes the ranks of the graded S'-modules Vi and is unique up to 
isomorphisms. Furthermore, any S-module always has a free resolution with length 
£ — assuming that Ve ^ — smaller or equal n. 

By treating both the Stanley-Reisner ideal Js and the Stanley-Reisner ring 
S/Is as Z™-graded S'-modules, one can consider their minimal free resolutions. 
The associated graded Betti numbers can be calculated by the Hochster formula 

= dim J ffl CT l- i - 1 (S| CT ) = dim#i_2(lmk A *(<x)), 
see e.g. cor. 5.12 in [12] . which allows to rewrite (|2U)) in the form 

(28) h i (X;O x (a})=J2\(^^\-^\-iAS/^)- 

aC[n] 

However, we still have to evaluate all possible subsets a C [n] = V, i.e. 2" terms, 
to compute /s'(X;Ox(q)). 



5. Reductions based on Stanley-Reisner Ideal Generators 

The central point of our algorithm [4] concerns a further reduction of the num- 
ber of terms in (f2"5)l by taking the Stanley-Reisner ideal Is into account. More 
precisely, following definition (fTT|) let Zs = (Si, ■ . ■ ,St) be generated by t square- 
free monomials S r = x ar in the Cox ring S. We basically need to consider all 
possible subsets of /^-generators and consider the union of coordinates appearing 
in the generators. In more formal terms: for all r C [t] denote the associated 
Z ra -degree by 

(29) a T := deg x (S' r ) £ Z n where S T := lcm a .{S , i : % € r} 

represents this "union of coordinates" — the least common multiple of several gen- 
erators with respect to the homogeneous coordinates x\,...,x n of the Cox ring. 
Note that a T is also a series of Os and Is like ((22)) . 

Based on this we consider the set of all such a T , basically the set of all Z„- 
degrees that can arise from unions of Stanley-Reisner ideal generators Si, which 
will be denoted by 



(30) 



V{It) ■= K : r C [t]}. 
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Note that different r C [t] may lead to the same Z™-degree a T . Coming back to 
the computation (|28|l . the most important result is that we only have to consider 
combinations of the coordinates a C [n] = V that are found in V{Is): 



• All collections of coordinates that are not unions of coordinates of Stanley- 
Rcisner ideal generators do not contribute to h l (X; Ox(a)) , i.e. 



(31) 



Pr,a{S/I^) = for all a C [n] where a <jt 7>(/ 2 ) 



This leads to the original algorithm formula of [4] . Due to a further " Serre duality 
for graded Betti numbers", that was first observed in [6] and proven in [5], the 
same is true for the complement a such that the sum in (f28|) is in the end reduced 
to 



elements in "neg-group" 



aC[n] 



multiplicity factor 



(32) 



with (a, a) defined as in (|24p . Formally (l3"2"j) always represents a reduction compared 
to (|28|) that strongly depends on the form of the Stanley- Reisner ideal Is. 



6. Computing Multiplicity Factors 

While the counting of the number of neg-group elements |(a, <j)\ is the well- 
known task of solving a linear system over the integers, it remains to provide an 
efficient method for the computation of the graded Betti numbers P\ a \—i,s {S/Is) 
which have been dubbed multiplicity factors in [1H5] . This can be done by defining 
a subcomplex of the full abstract simplicial complex A[ t j by taking only those t C [t] 
whose Z"-degree a T has a certain value. More precisely, for a given a C [n] define 
a simplicial (sub) complex by 

(33) Y a := {r C [t] : a T = a}. 

As mentioned before, different r C [t] share the same Z"-degree a T according to 
(|29|) , such that the number of elements in r — the cone dimension — becomes a major 
distinguishing aspect. Let i^ (r CT ) denote the j-faces ofV 7 , i.e. the C-vector space 
whose basis vectors e T are labeled by the teP having |r| = j + 1 elements. The 
complex mappings correspond to the standard boundary mappings in a simplicial 
complex, specifically by linearly extending 

^ : FjF*) — ► iVi(n 

( 34 ) e T i-> ^2 si g n (*> T ) e r\{,:}: 

where sign(i, r) := (— l) s_1 when i is the s-th element of r c [t] = {1, . . . , t} written 
in increasing order. The second central proposal of [4] can then be stated as follows: 
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The graded Betti numbers f3r,&{S/In) appearing in ([32]) can be computed 
from the reduced homology dimension of the simplicial complex T a defined 
in (l33l). i.e. 



(35) 



Due to the basic structure of the simplicial complex V 7 the evaluation of this 
reduced homology is straightforward, thus providing a convenient method to deter- 
mine the multiplicity factors required in 



In [5] an analogous computation of the graded Betti numbers/multiplicity fac- 
tors is carried out using the abstract simplicial complex A/, which is complementary 
to V 7 within the full simplex A[ m ] of all a^-dividing Is -generators Si, . ■ . , S m , see 
eqn. 46 in [6] for the precise relationship. Moreover, the approach in [5] is based 
on computing the local cohomology H z Bs (S) via a free resolution of S/B^,, whereas 
the proof in [6] is based on a free resolution of S/I^. From this perspective both 
proofs [6] and [5] can be considered to be complementary: while [5] is somewhat 
more concise, the proof in 6 by considering the complex r CT more closely follows the 
original conjecture in [4]. The key relation between the two approaches is obviously 
the Alexander duality according to (fl"2"]l 

Note that in actual computations one can determine both V{Is) and the rel- 
evant simplicial complexes T a in a single step. However, since it is necessary to 
evaluate the entire powerset of Stanley-Reisner ideal generators with its 2* ele- 
ments, the algorithm complexity — aside from the counting of \{pt, a)\ and actually 
computing the reduced cohomology of T a — grows exponentially with the number 
of Stanley-Reisner ideal generators. This behaviour is also seen in the reference 
implementation cohomCalg [9 . Compared to the starting point (j2"3")) one effectively 
exchanges an exponential growth in the number of vertices n by an exponential 
growth in the number of Stanley-Reisner ideal generators t. 

When the number of Stanley-Reisner ideal generators becomes large, the al- 
gorithm and its implementation reach their limits. Other tools capable of com- 
puting line bundle-valued sheaf cohomology group dimensions include the Sage 
system |16j or the Macaulay2 [17] packages "NormalToricVarities" by G. Smith 
or "ToricVectorBundles" by R. Birkner, N. O. Ilten and L. Petersen. 



§ It should be mentioned that the generalized Cech complex associated to the resolution of 
the (Alexander dual) ring S/B^ in [5] is closely related to the toric Cech complex in eqn. 4.1 
of 1111 : A toric variety can be patched together from charts on 

(36) Ua '■= {(xi, ■ ■ ■ , In) : Xi = only for i g <r}, 

i.e. on U a one can consider the ring of Laurent monomials Sf-^] which allows for negative 
exponents in those coordinates Xi where i £ a. This coincides with the space of sections of the 
holomorphic line bundle O on V a - 
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